//例题一:
//有一种兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子。
//例子：假设一只兔子第3个月出生，那么它第5个月开始会每个月生一只兔子。
//一月的时候有一只兔子，假如兔子都不死，问第n个月的兔子总数为多少？
//数据范围：输入满足1≤n≤31 
//兔子数列--斐波那契数列,用循环来解答,递归层次太深耗时会比较长。
// #include <stdio.h>
//
// int FibArry(int num, int month)
// {
//     int Arry[2] = { 1,1 };
//     int tmp = 0;
//     if(month <= 2)
//         return 1;
//     else
//     {
//         int mon = month - 2;
//         while(mon--)
//         {
//             tmp = Arry[0] + Arry[1];
//             Arry[0] = Arry[1];
//             Arry[1] = tmp;
//         }
//     }
//     return Arry[1];
// }
//
// int main() {
//     int n  = 0;
//     scanf("%d",&n);
//     int ret = FibArry(1,n);
//     printf("%d\n",ret);
//
//     return 0;
// }
//例题二:
//数列的定义如下：数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。
//输入数据有多组，每组占一行，由两个整数n（n<10000）和m(m<1000)组成，n和m的含义如前所述。
//对于每组输入数据，输出该数列的和，每个测试实例占一行，要求精度保留2位小数
// #include <stdio.h>
// #include <math.h>
//
// int main() {
//     double n = 0.00;
//     int m = 0;
//     while (scanf("%lf %d", &n, &m) != EOF) {
//         double sum = n;
//         while (--m) {
//             sum += sqrt(n);
//             n = sqrt(n);
//         }
//         printf("%.2lf\n", sum);
//     }

//     return 0;
// }